翻訳と辞書
Words near each other
・ Loop recorder
・ Loop recording
・ Loop representation in gauge theories and quantum gravity
・ Loop Retail Historic District
・ Loop rock
・ Loop scheduling
・ Loop Service (Portland Streetcar)
・ Loop space
・ Loop splitting
・ Loop start
・ Loop subdivision surface
・ Loop the Loop (Coney Island)
・ Loop the Loop (Olentangy Park)
・ Loop the Loop (Young's Million Dollar Pier)
・ Loop theorem
Loop tiling
・ Loop unrolling
・ Loop unswitching
・ Loop v. Litchfield
・ Loop variant
・ Loop, Germany
・ Loop, Texas
・ Loop, West Virginia
・ Loop-erased random walk
・ Loop-invariant code motion
・ Loop-mediated isothermal amplification
・ Loop-O-Plane
・ Loop-switch sequence
・ Loop-the-Loop (disambiguation)
・ Loop-the-Loop (song)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Loop tiling : ウィキペディア英語版
Loop tiling

In computer science, Loop tiling, also known as loop blocking, or strip mine and interchange, is a loop optimization technique used by programmers or compilers to make the execution of certain types of loops more efficient.
== Overview ==

Loop tiling partitions a loop's iteration space into smaller chunks or blocks, so as to help ensure data used in a loop stays in the cache until it is reused. The partitioning of loop iteration space leads to partitioning of large array into smaller blocks, thus fitting accessed array elements into cache size, enhancing cache reuse and eliminating cache size requirements.
An ordinary loop

for(i=0; i
can be blocked with a block size B by replacing it with

for(j=0; j for(i=j; i
where min() is a function returning the minimum of its arguments.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Loop tiling」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.